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BACKGROUND OF THE PRESENT INVENTION 
Field of the Invention 

This Application for Patent claims the benefit of 
priority from, and hereby incorporates by reference the 
entire disclosure of, co-pending U.S. Provisional Application 
for Patent Serial No. 60/212,774, filed June 20, 2000. 

The present invention is related to digital 
communication in uncoordinated radio systems and, in 
particular, to a method and apparatus for optimizing system 
performance by adapting the packet type to the conditions of 
the communication channel. 
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Description of the Related Art 

In certarn wireless communications systems, the data to 
be communi.^^^ are typically transmitted over a channel in 
bursts of packets. The packets may vary both in the length 
5 of each packet in the burst and the encoding of the packets. 
For example, in a high bit error rate environment, it may be 
advisable to use shorter length packets in order to reduce 
the number of corrupted packets received. Similarly, where 
the channel environment renders an error correction scheme 

10 ineffective, it may be advisable to switch to uncoded instead 
of coded packets. Moreover, channel conditions are subject 
to changes that may make a previously optimum packet type 
suddenly unsuitable for the new channel conditions. 
Therefore, it is desirable to be able to provide a way to 

15 select the packet type, and to do so dynamically based on the 
condition of the wireless channel. 

Dynamic packet selection would be especially useful to 
reduce the effect of interference in uncoordinated or ad hoc 
networks like the Bluetooth (TM) wireless network that 

20 operates in the unlicensed 2.45 GHz, ISM (Industrial, 
Scientific and Medical) band. Referring now to FIGURE 1, an 
ad hoc network 10 is shown comprising a number of electronic 
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devices including a laptop computer 12, a personal digital 
assistant 14, and a mobile phone 16, all of which are 
interconnected by wireless links represented here by the 
jagged lines. The nature of the ad hoc network 10, as the 
5 name implies, is such that the network connections may be 
quickly added to and removed from the network 10. For 
example, additional mobile phones 16 may be easily added to 
the ad hoc network 10 simply by bringing the new mobile 
phones to within a certain range or distance of the network 
10 10 . 

However, because the ad hoc network 10 operates in an 
unlicensed (unregulated) frequency band, other devices and 
networks that may be using the same band may unexpectedly 
interfere with the operation of the network. In fact, since 

15 it is possible for an interfering device to be much closer 
to the receiving device than the intended transmitting 
device, the signal-to-interference ratio (SIR) can be 
extremely small, on the order of -20 dB. Also, for a system 
operating in an unlicensed band such as the 2.45 GHz ISM 

20 band, the interferer may be a device with significantly 
higher output power, such as microwave ovens. In that case, 
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the SIR can be up to 2 0 dB beyond the range where the network 
is working properly. 

One method of reducing the effect of interference in an 
ad hoc network is to use some type of spread spectrum 
5 technique. There are essentially two ways that a spread 
spectrum system can mitigate interference: interference 
suppression and interference avoidance. 

An example of interference suppression can be found in 
Direct Sequence Spread Spectrum (DSSS) where the information 

10 signal is spread over a wide band by the spreading sequence. 
Signals that are not spread according to the spreading 
sequence are suppressed at the receiver side. Here, the 
instantaneous bandwidth of the carrier greatly exceeds the 
bandwidth of the information to be communicated. However, 

15 the processing gain (PG) , which is the ratio of the carrier 
bandwidth to the information bandwidth, is obtained through 
the spreading sequence. Therefore, for a multiple access 
system based on DSSS to work properly, the interfering signal 
should not be too much stronger than the desired one because 

2 0 suppression of the interferer will be limited by the PG. 
(See, e.g., J. C. Haartsen, "The Bluetooth Radio System," 
IEEE Persona.1 Communications, Vol. 7, No. 1, Feb. 2 00 0.) 
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A multiple access technique which is based on 
interference avoidance can be found in Frequency Hopped 
Spread Spectrum (FHSS) where the amount of time the 
information signal dwells on any carrier frequency is kept 
5 very short (less than 10 ms) to reduce the probability of 
being "hit" by an interferer. In FHSS, the instantaneous 
carrier bandwidth is on the same order as the information 
bandwidth (unlike in DSSS) . Instead, the PG is obtained by 
letting the carrier frequency hop over a total bandwidth 
10 which is in great excess of the instantaneous bandwidth. 

Although the above techniques may be effective in their 
own way, none provide a method or apparatus for selecting a 
packet type based on the channel conditions or changes 
thereto in order to minimize the effects of interference. 

15 

SUMMARY OF THE INVENTION 

The present invention is related to a method or an 
apparatus for dynamically selecting a packet type based on 
the quality estimates of the channel. From these channel 
20 quality estimates, specific properties of the packet may be 
selected including whether a coding scheme should be used, 
the packet length, and the modulation used. The packet type 
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selection is then performed in a dynamic fashion based on 
updates or changes to the channel conditions. 

In one aspect, the invention is related to a method for 
improving a network connection in a wireless network. The 
5 method comprises the steps of determining at least one 
quality measure for a channel of the network connection, 
estimating a quality condition for the channel based on the 
at least one quality measure, and selecting a packet type to 
be transmitted over the channel based on the quality 

10 condition. 

In another aspect, the invention is related to a 
communications device for communicating over a network 
connection in a wireless network. The device comprises a 
channel quality processor for determining at least one 

15 quality measure of a channel of the network connection, and 
a channel condition processor coupled to the channel quality 
processor for estimating a quality condition of the channel 
based on the at least one quality measure. A packet type 
selector is coupled to the channel condition processor for 

20 selecting a packet type to be transmitted over the channel 
based on the channel quality condition. 
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It should be emphasized that the term 
"comprises/comprising" when used in this specification is 
taken to specify the presence of stated features, integers, 
steps or components, but does not preclude the presence or 
5 addition of one or more other features, integers, steps, 
components or groups thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and 
10 apparatus of the present invention may be had by reference 
to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIGURE 1 illustrates a prior art ad hoc network; 

FIGURE 2 illustrates an exemplary transmitter and 
15 receiver according to an embodiment of the invention; 

FIGURE 3 illustrates an example of a packet selection 
algorithm according to an embodiment of the present 
invention. 

FIGURE 4 illustrates a flow chart of one aspect of the 
2 0 method of the present invention; and 

FIGURE 5 illustrates a functional block diagram 
according to an embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and 
its advantages are best understood by referring to the 
Drawings, wherein like numerals are used for like and 
5 corresponding parts. 

As mentioned previously, the present invention provides 
a method and an apparatus for dynamically selecting a packet 
type based on one or more channel quality estimates. 
Referring now to FIGURE 2, an exemplary ad hoc network 
10 connection is shown between two electronic devices. For 
convenient reference, the devices have been designated as a 
transmitter 20 and a receiver 24; however, those of ordinary 
skill in the art will understand that either device may 
function as a transmitter or receiver as needed. Each of the 
15 transmitter 2 0 and receiver 24 includes a radio unit 22 and 
26, respectively, for sending and receiving information 
across the wireless network connection represented by the 
jagged line. 

The channel quality estimates may be determined using 
20 channel information obtained from either the receiver 24, the 
transmitter 20, or both. In particular, the invention makes 
use of easily obtained parameters such as the transmitter 
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side power, the RSSI value, the number of retransmissions, 
and in the case of an error correcting code, how many errors 
have been corrected. From the channel estimates, it can be 
determined whether interference or noise is the primary 
5 limiting factor. If it is interference, then steps may be 
taken to reduce the probability of interference by an 
interferer. If it is noise, coding and/or modulation may be 
used to enhance the resistance to noise. 

In order to obtain channel information from both the 

10 receiver 24 and transmitter 20, the transmitter 20 needs to 
know how the receiver 24 works, and vice versa. This means 
that the quality measure algorithms to be employed on the 
transmitter 20 and receiver 24 may have to be specified in 
a standard. If no such specification exists in the standard, 

15 then one of the devices 2 0 and 24 should be able to control 
the signal traffic in both directions. It might also be that 
one of the devices 2 0 and 24 has an algorithm that is not 
working properly. In that case, it is desirable that the 
device with a properly working algorithm has the ability to 

2 0 "overrule" the algorithm of the other device in order to 
enhance the network performance. 
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Some of the channel quality measures used by the method 
and apparatus of the present invention will now be defined 
in a general sense. 

Qrssi represents a quality measure based on the RSSI 

5 value mentioned previously. This quality measure may be 
determined at the receiver side. 

Qpa represents a quality measure based on the power at 

the transmitter side, for instance the voltage to the Power 
Amplifier, y PA . This quality measure may be determined at 
10 the transmitter side. 

Qcrc represents a quality measure indicating the 

fraction of packets that have been declared as correctly 
received by an error detection scheme using, for example, a 
Cyclic Redundancy Check (CRC) code. This quality measure may 
15 be determined at the receiver side. 

Qfec represents a quality measure indicating how many 

errors have been corrected by a Forward Error Correcting 
(FEC) code. This quality measure is only applicable when the 
FEC code is employed and may be determined at the receiver 
20 side. 
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Qarq represents a quality measure indicating the 
fraction of packets positively acknowledged based on the 
number of Automatic Repeat reQuests. This quality measure 
may be determined from the baseband at the transmitter side. 
5 Note that in a situation with no errors in the feedback from 
the receiver side to the transmitter side, Qarq would be the 

same as Qcrc . 

Qtsync represents a quality measure indicating how well 
the time synchronization is performed. For instance, in the 
10 case where the sampling time is found by correlating the 
received sequence with a known synchronization word, Qtsync 
can reflect the obtained correlation value at the time 
synchronization is found. Qtsync may be determined from the 

baseband component at the receiver side. 
15 Qfsync represents a quality measure indicating how well 

the frequency synchronization is done. For instance, I/Qfsync 

may be used to represent the variance in the frequency 
estimate. Qfsync may be determined from the baseband 
component at the receiver side. 
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Following is a description of how the above quality 
measures can be updated, in very general terms, to obtain the 
most recent quality measures. 

For example, the Qrssi value for the (k+l)th packet can 

5 be updated using the RSSI value for the (k+l)th packet and 
the previous Qrssi value as follows: 

QRSsi(k + 1) = jkssi(QRssi(kl RSSI(k +1)) ( 1 ) 

where f RS si denotes some function that can be used to update 

the Qrssi quality measure. 

10 In general, the function /may be one of several two- 

variable functions to be described later herein that can be 
used to update the various quality measures. In order to 
emphasize that it is not necessary to use the same function 
with every quality measure, each function / used herein has 

15 a subscript appended thereto corresponding to the particular 
quality measure being updated. For example, the function 
/ in equation (1) has the RSSI subscript appended thereto 
corresponding to the received signal strength quality measure 
Qrssi . 
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The Qpa value for the (k+l)th packet can be updated 
using the Vpa value for the (k+l)th packet and the previous Qpa 
value as follows: 

QpAik + 1) = fpA(Qp A (k),VPA(k +1)) ( 2 ) 

5 The Qcrc value for the (k+l)th packet can be updated 

using the Mcrc value for the (k+1) th packet and the previous Qcrc 

value, as shown below. The Mcrc value equals 1 if the CRC 
is verified (i.e., packet is received correctly) and 0 
otherwise . 

1 0 QcR C (k + 1) = fcRc{Q C Rc(k\ McRc(k +1)) ( 3 ) 

The Qfec value for the (k+l)th packet can be updated 

using the Mfec value for the (k+1) th packet and the previous Qfec 

value, as shown below. In general, Mfec is a momentary 
quality measure indicating the number of errors per packet 
15 per codeword (it is possible for one packet to have several 
codewords) . The Mfec value is the number of errors that have 
been corrected by the FEC code. 

0RSC(*+1)= fFEc(QFEc(k),MFEc(k+l)) (4) 
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The Qarq value for the (k+l)th packet can be updated 
using the Marq value for the (k+1) th packet and the previous Qarq 
value, as shown below. The Marq value can either reflect 
whether the last transmitted packet was accepted at the other 
5 side, that is Marq=0 or 1, or it can be the number of times 
a certain packet has been updated, i.e., Marq=0, 1, 2, etc. 

QARQ(JC + 1) = fAR Q {QAR Q (k), MaRqQc +1)) ( 5 ) 

The Qtsync value for the (k+l)th packet may be updated 
using the Mtsync value for the (k+l)th packet and the 
previous Qtsync value, as shown below. The Mtsync value 
reflects the quality of the time synchronization. In 
general, time synchronization may be obtained by correlating 
the received signal with a known "synchronization word." As 
such, Mtsync may be a value in the range of, for example, 0 
to Sync_Max to reflect this correlation, where Sync_Max is 
the maximum value corresponding to the best possible quality 
of the time synchronization. 

Qtsync(/c + 1) = frsYNc{Q TS YNc(k), M T smc{k +1)) ( 6 ) 

The Qfsync value for the (k+l)th packet may be updated 
20 using the Mfsync value for the (k+l)th packet and the 
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previous Qfsync value, as shown below. The Mfsync value 

reflects the quality of the frequency synchronization. 
Typically, frequency offset does not change very much from 
one packet to another on the same link (i.e., for the same 
5 transmitter-receiver pair) . Therefore, if the estimated 
frequency offset differs significantly for one packet, the 
link may be assumed to be a poor one, and the Mfsync value 
chosen accordingly. 

QFSYNc(k + 1) = JfSYNC ( QfSYNc(Jc)) MFSYNc{k +1)) ( 7 ) 

10 The function /which is used to update the above quality 

measures, as explained above, can be a number of different 
functions. Using the Qcrc quality measure as an example, 

these functions include: 

15 Auto Regressive: 

QcRc(k + 1) = XQcRc(k) + (1 - X)McRc(k +1) (8 ) 

where X represents a "forgetting factor," 0 < A < 1 . 



Moving Average : 



1 

2 0 QcRc(k + 1) = — Yj McRc(ri) ( 9 ) 

N n=k-N+2 
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Average Up to Time (k+l) 

k+i 



QcRc{k + 1) = — — McRc(ri) (10) 
* + 1 11=1 



The method of the present invention can be divided into 
two parts. First, determine which packet type is the best 

5 to use for a certain channel condition. Second, determine 
via a selection algorithm when to change the packet type 
based on quality estimates of the channel conditions. 

To determine which packet type is the best for a certain 
channel condition, the data rate and throughput for the 

0 different packet types can be found for different channel 
conditions. This information is typically obtained by 
simulation, but it can also be obtained by direct 
measurements if a test system is available. For convenient 
reference, the data rate and throughput for the different 

5 packet types of the Bluetooth (TM) wireless system has been 
tabulated in TABLE 1 and TABLE 2 below. Note that although 
the Bluetooth (TM) system is used here, the invention is not 
limited thereto and other suitable systems may be used 
without departing from the scope thereof. 
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TABLE 1 shows the achieved data rate in kbit/s for the 
different packet types, and TABLE 2 shows the corresponding 
throughput which is the probability that a packet is 
correctly received. By combining TABLE 1 and TABLE 2, one 
can determine both which packet type is optimum and also the 
throughput for the different packet types. The latter may 
become very useful knowledge in trying to get the selection 
algorithm to work properly. 
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Packet Type 


DH5 


DH3 


DH1 


DM5 


DM3 


DM1 


Pb =10- 2 , Pi = 0% 


0 


0 


16 


81 


147 


92 


Pb = 10' 3 , Pi = 0% 


51 


89 


135 


468 


383 


109 


Pb ^lO" 4 , Pi = 0% 


542 


503 


169 


478 


387 


109 


Pfc=10" 5 ,P/ = 0% 


702 


580 


173 


478 


387 


109 


PZ7=10" 6 ,Pi = 0% 


723 


586 


173 


478 


387 


109 


P6 = 10" 2 , Pi = 1% 


0 


0 


16 


76 


139 


91 


Pfc=l(r 3 ,P/=l% 


46 


129 


133 


425 


360 


107 


P6 = 10" 4 , Pi =1% 


492 


474 


166 


435 


364 


107 


Pb =10 \ Pi = 1% 


636 


545 


169 


433 


364 


107 


P6=10- 6 .P/=1% 


651 


550 


169 


435 


364 


107 


PZ> = 10~ 2 ,Pz' = 5% 


0 


0 


15 


53 


108 


85 


P&=10- 3 ,Pi = 5% 


30 


100 


123 


425 


360 


107 


P6 = 10" 4 , Pi = 5% 


333 


378 


154 


287 


287 


99 


Pft=10- 5 ,P/ = 5% 


427 


427 


157 


287 


287 


99 


Pb=W.Pi = 5% 


434 


433 


157 


287 


287 


99 


Ph = 10" 2 Pz = 10% 


0 


0 


14 


29 


81 


76 


pz» = io- 3 ,p/=io% 


17 


70 


111 


162 


205 


89 


P£> = 10" 4 ,Pi=10% 


188 


269 


140 


162 


209 


89 


P2> = 10" 5 , Pi =10% 


239 


310 


142 


162 


209 


89 


P6 = 10-*.P/=10% 


246 


316 


142 


162 


209 


89 


Pi = 10" 2 ,Pz = 15% 


0 


0 


12 


15 


58 


69 


PZ>=10" 3 ,Pi=15% 


9 


51 


100 


86 


143 


81 


PZ> =10^, Pi =15% 


101 


187 


126 


86 


143 


81 


PZ> = 10" 5 , Pi =15% 


130 


217 


128 


86 


143 


81 


Pb = W*.Pi=\5% 


130 


217 


128 


86 


143 


81 



TABLE 1 
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Packet Type 


DH5 


DH3 


DH1 


DM5 


DM3 


DM1 


Pb=W\ Pi = 0% 


0 


0 


0.095 


0.17 


0.30 


0.85 


Pb =10'\ Pi = 0% 


0.070 


0.23 


0.78 


0.98 


0.99 


1.00 


Pb =10' 4 , Pi -0% 


0.75 


0.86 


0.98 


1.00 


1.00 


1.00 


Pb=W\P i = Q% 


0.97 


0.99 


1.00 


1.00 


1.00 


1.00 


/\=io- 6 ,ft=o% 


LOO 


1.00 


1.00 


1.00 


1.00 


1.00 


Pb = W\ Pi=l% 


0 


0 


0.094 


0.16 


0.36 


0.84 


Pb=W\Pi=\% 


0.064 


0.22 


0.77 


0.89 


0.93 


0,98 


Pb -10- 4 , Pi = 1% 


0.68 


0.81 


0.96 


0.91 


0.94 


0.98 


Pb= 10 \ Pi=l% 


0.88 


0.93 


0.98 


0.91 


0.94 


0.98 


Pb = m\Pi=\% 


0.90 


0.94 


0.98 


0.91 


0.94 


0.98 


Pb=lQr 2 9 Pi = 5% 


0 


0 


0.087 


0.118 


0.28 


0.78 


Pb=W\Pi = 5% 


0.041 


0.17 


0.71 


0.59 


0.73 


0.91 


Pb= 10" 4 , Pi =5% 


0.46 


0.64 


0.89 


0.60 


0.74 


0.91 


Pb=W 5 ,Pi=5% 


0.59 


0.73 


0.91 


0.60 


0.74 


0.91 


Pz = 5% 


0.60 


0.74 


0.91 


0.60 


0.74 


0.91 


ft>=10" 2 , ft' =10% 


0 


0 


0.079 


0.06 


0.21 


0.70 


P6 = 10 -3 , ft* =10% 


0.024 


0.12 


0.64 


0.34 


0.53 


0.82 


P^ = 10- 4 ,ft=10% 


0.26 


0.46 


0.81 


0.34 


0.54 


0.83 


P^=10" 5 s ft=10% 


0.33 


0.53 


0.82 


0.34 


0.54 


0.82 


ft=10" 6 ,ft=10% 


0.34 


0.54 


0.82 


0.34 


0.54 


0.82 


ft>=10" 2 , A" =15% 


0 


0 


0.070 


0.031 


0.15 


0.63 


Pb=W\Pi= 15% 


0.013 


0.088 


0.58 


0.18 


0.37 


0.74 


P^=10- 4 ,ft , = 15% 


0.14 


0.32 


0.73 


0.18 


0.37 


0.74 


PZ>=10" 5 , ft* =15% 


0.18 


0.37 


0.74 


0.18 


0.37 


0.74 


PZ>=10- 6 ,ft=15% 


0.18 


0.37 


0.74 


0.18 


0.37 


0.74 
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In the two tables, P h is the bit error probability due 
to noise when there is no interference, and P t is the 
probability that an interferer is present. In case an 
interferer is present, it is assumed herein that the packet 
is not correctly received, but has to be retransmitted. DMx 
and DHx represent coded and uncoded packet types, 
respectively, with ' x 1 representing the packet length. For 
example, DH3 is an uncoded packet having three times the 
length of a DH1 packet. Details of the different Bluetooth 
(TM) packet types can be found in the Bluetooth (TM) 
specification at, e.g., Http : //www. blue tooth. com. 

Consider now the case where P, = 0% so that the channel 
conditions are best approximated by one of the first five 
rows. Looking across each of the first five rows of TABLE 1, 
it can be seen that DH5 packets provide the highest data rate 
for rows 3-5. Next, by looking at the corresponding rows 3-5 
in TABLE 2, it is readily seen that a necessary condition for 
DH5 packets to be the optimum choice is that the throughput 
be about 0.70 or more. If the throughput for DH5 packets 
drops to, say, 0.10, then it is probably desirable to switch 
to DM5 type packets instead. The reason is because the drop 
in throughput is likely due to noise (recall P t = 0%) , and 
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the coded DMx type packets would be more noise resistant, 
thus allowing the network to operate at a lower signal-to- 
noise ratio (SNR) . 

Next, assume that DH5 packets are used and P, = 5%, 
5 meaning that the network is interference limited. Now, 
assume the DH5 throughput drops to 0.60. No packet type 
switch should be made yet because DH5 packets still provide 
the highest throughput of the available packet types. As can 
be seen from TABLE 2, a throughput of 0.6 0 means that P h is 
10 about 10~-6. Therefore, considering the corresponding row 
in TABLE 1, it can be seen that DH5 gives the highest data 
rate. However, if the throughput becomes even smaller, one 
may consider switching to the shorter DH3 packets in order 
to decrease the probability that a packet will be corrupted 
15 by the interference. Note that the coded DMx type packets 
should probably not be selected because, in general, encoding 
schemes are more effective in noise limited environments. 

From the foregoing, it should be clear that an optimal 
packet type may be selected based on information about the 
20 channel conditions. Following is a description of an 
algorithm that can be used to switch the packet type based 



Houston 200096 v 5, 34650 00605USPT 



21 



Patent Application 
Docket # 34650-00605USPT 

P13615 

on information about changes in the channel conditions, in 
accordance with the present invention. 

The algorithm estimates the channel conditions using one 
or more of the updated quality measures mentioned previously 
to determine whether the system is noise or interference 
limited, i.e., which rows in TABLES 1 and 2 best describe the 
current channel conditions. In one exemplary embodiment, if 
coded DMx packets are used, one can combine the information 
from the Qcrc and Qfec values available at the receiver side 

to determine whether any errors have been corrected in those 
packets that were accepted as correct. For instance, 
equation (8) can be used for both Qcrc and Qfec with Mfec = 1 

if no errors have been corrected, and Mfec = 0 otherwise. If 
Qcrc- Qfec , then for almost all packets that were accepted, no 

errors were corrected. Consequently, an error correcting 
scheme would be of little use under such channel conditions, 
and the network should therefore be switched to uncoded DHx 
type packets. On the contrary, if Qcrc » Qfec , then for a 

majority of the accepted packets, at least one bit was 
corrected. Accordingly, use of the coded DMx type packets 
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should be continued because retransmissions will be increased 
if there is no error correction. 

In another exemplary embodiment, by using the Qrssi and Qcrc 

values which are found at the receiver side, it is possible 
5 to deduce the case where the received signal strength is good 
(e.g., above a predefined level) , yet the throughput is still 
low. In that case, interference may be considered to be the 
limiting factor and, hence, error coding would have little 
effect on the throughput. If Qrssi is low, however, then 

10 noise may be considered to be the limiting factor. In that 
case, error coding may be used to increase the throughput if 
this is not already the case, or the output power of the 
transmitter side may be increased (unless it is already 
transmitting at the maximum power) . 

15 In yet another exemplary embodiment, the algorithm uses 

the Qarq and Vpa values which are found at the transmitter 

side to estimate the channel conditions. If Vpa is not at 
the maximum specified value, then the receiver side probably 
already has a sufficiently high RSSI value and does not 
2 0 require a stronger signal. Otherwise, assuming power control 
is implemented, the receiver side would have requested 
increased transmitter side power had the received signal 
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strength been too low. Accordingly, because the received 
signal strength is sufficient, noise is probably not the 
limiting factor. Consequently, if Qarq is still small, the 

packet type should be switched to a type that is less 
5 affected by interference, for instance, shorter packets. 
However, if Vpa is at the maximum specified value, then noise 
is probably the limiting factor, and more robust packets from 
a noise standpoint should be used. For example, more robust 
signal modulation may be used, such as reducing the number 

10 of signal points in the constellation if phase shift keying 
(PSK) is used, or DMx packets with an error correcting code 
(of lower rate) should be used. 

In still another exemplary embodiment, the three 
previous embodiments can be combined to produce estimates of 

15 the channel conditions. In particular, since the first two 
embodiments employed information obtained from the receiver 
side, this information can be fed back to the transmitter 
side and subsequently combined with the third embodiment. 

In still another exemplary embodiment, the transmitter 

2 0 side algorithm may override the receiver side algorithm. In 
general, it is the transmitter side that controls which 
packet type is to be transmitted, but the receiver side may 
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make requests based on receiver side estimates of channel 
conditions. However, the transmitter side may choose to 
ignore the inputs from the receiver side if the transmitter 
side determines the requests to be unreliable or incorrect. 
5 For example, if the receiver side requests uncoded packets 
in spite of the fact that Vpa is at the maximum value and 
Qarq is small, the transmitter side can decide to switch to 

coded packets anyway. 

Referring now to FIGURE 3, a state diagram illustrating 
10 an exemplary algorithm is shown with each state representing 
a different packet type. There are six packet types shown 
with DHx and DMx representing uncoded and coded packets, 
respectively, and 1 x' indicating the relative lengths of the 
packets. In this particular embodiment, Qfec and Qcrc are 

15 the quality measures used and T1-T15 represent quality 
threshold values that have been predefined for the particular 
network. Note that where dual arrows are shown, both quality 
measures must meet the required threshold values before a 
change may take place. 

20 As can be seen from the diagram, a change from one 

packet type to another may be made if certain channel 
conditions exist. For example, if Qcrc and Qfec are greater 
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than the predefined quality thresholds Tl and T2 
respectively, indicating that the number of packets corrected 
by the FEC code and, hence, the number of packets confirmed 
as correct are sufficiently high, then coded packets may no 
5 longer be necessary and a switch from coded DM5 packets to 
uncoded DH5 packets may be made. Similarly, if Qcrc is less 

then a predefined quality threshold T4, indicating that the 
number of packets confirmed as correct is too low, a switch 
from DM5 to shorter DM3 packets may be made to improve the Qcrc 

10 value. The remainder of the diagram should be self- 
explanatory and, therefore, will not be described further. 

A problem may occur if an algorithm is designed based 
on Qcrc alone such that it is not possible to determine 

whether the network is noise or interference limited. For 
15 example, consider a system that is noise limited so that 
coding is needed, but the throughput is very high so that 
based on Qcrc alone, a switch from DM5 to DH5 would be 

(improperly) made. Since coding is still needed, the 
algorithm would subsequently change the packet type according 
20 to the following order: DH3 , DH1, DM1, DM3 and then back to 
DM5. Now, if the channel conditions have not changed, this 
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means that the high throughput would again indicate a change 
should be made to DH5 packets, and the loop would start all 
over. 

In still another exemplary embodiment, in order not to 
5 get stuck in such a loop, a back-off timer may be used, as 
will now be described in conjunction with the process shown 
in FIGURE 4. Consider the case where it is not possible to 
determine whether the network is noise or interference 
limited by combining two or more quality measures. Using a 
10 quality measure for the throughput such as Qcrc for the 

receiver side or Qarq for the transmitter side, a back-off 

timer may be introduced. For example, after a switch in 
packet type from coded to uncoded has been made (step 40) , 
a back-off timer of, say, 10 seconds is started (step 41) . 

15 Thereafter, a determination is made as to whether a 
subsequent change in packet type is desired (step 42) . If 
no, the determination is repeated until an affirmative answer 
is received. Upon obtaining a yes, a determination is made 
as to whether the desired changed is from coded to uncoded 

20 packet types (step 43) . If no, then it is not necessary to 
delay the process and the desired packet type change can be 
performed accordingly (step 44) . However, if yes, then a 
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determination is made as to whether the back-off timer is 
expired (step 45) . The back-off timer helps to prevent the 
loop situation described above by requiring the algorithm to 
wait a predefined period of time before making another coded 
5 to uncoded packet type change. Thus, if the back-off timer 
has not expired, the desired change may not be made and the 
process goes to back to checking whether a packet type change 
is desired (step 42) . If the back-off timer has expired, 
then the switch from coded to uncoded packet type may be made 

10 as needed (step 40) . 

Referring now to FIGURE 5, a functional block diagram 
of an exemplary radio unit 22 is shown. It should be noted 
that the radio unit 22 and the radio unit 2 6 are similar in 
function and, therefore, only the radio unit 22 will be 

15 described here. In the exemplary embodiment, the radio unit 
22 includes at least a channel quality processor 50, a 
channel condition processor 52, a packet type selector 54, 
a receiver unit 56, and a transmitter unit 58. Although 
shown as discrete components here, those of ordinary skill 

2 0 in the art will understand that the blocks may be integrated 
into a single block having the functions of all the 
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components, or some combination of discrete and integrated 
components . 

The channel quality processor 50 obtains and updates the 
channel quality measures in the manner described previously 
5 and at predefined intervals as specified in the radio unit 
22. Based on the updates of the channel quality measures, 
the channel condition processor 52 analyzes one or more of 
these quality measures in order to make an estimate of the 
current channel condition, e.g., whether the channel is noise 

10 or interference limited. Thereafter, the packet type 
selector 54 selects the type of packet to be used that will 
minimize the effects of the noise and/or interference on the 
network connection. If the optimum packet type is already 
selected, then the packet type selector 54 may simply retain 

15 that packet type. 

The receiver unit 56 receives packets transmitted over 
the network and forwards them to the channel quality 
processor 50. From the packets received by the receiver unit 
56, certain receiver side quality measures may be determined 

20 such as the Qcrc , Qrssi , and Qfec values. Finally, the 

transmitter unit 58 transmits information across the network 
using the packet type selected by the packet type selector 
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54. From the packets transmitted by the transmitter unit 58, 
certain quality measures such as the Qpa and Qarq values may 
be determined by the channel quality processor 50. 

In some embodiments, the packet type selector also 
includes the back-off timer 60 described previously to 
prevent a coded to uncoded packet type switch from occurring 
within a predefined amount of time. 

Although a preferred embodiment of the method and 
apparatus of the present invention has been illustrated in 
the accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the 
invention is not limited to the embodiment disclosed, but is 
capable of numerous rearrangements, modifications and 
substitutions without departing from the spirit of the 
invention as set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 1. A method for improving a network connection in a 

2 wireless network, said method comprising the steps of: 

3 determining at least one quality measure for a channel 

4 of said network connection; 

5 estimating a quality condition for said channel based 

6 on said at least one quality measure; and 

7 selecting a packet type to be transmitted over said 

8 channel based on said quality condition. 

1 2. The method according to claim 1, wherein said at 

2 least one quality measure is determined from a receiver side 

3 in said network. 

1 3. The method according to claim 1, wherein said at 

2 least one quality measure is determined from a transmitter 

3 side in said network. 

1 4. The method according to claim 3, wherein said step 

2 of estimating a quality condition comprises ignoring receiver 

3 side quality measures and using only quality measures 

4 determined from said transmitter side. 
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1 5. The method according to claim 1, wherein which one 

2 of said at least one quality measure is determined varies 

3 depending on a previously selected packet type. 

1 6. The method according to claim 1, wherein an uncoded 

2 packet type is selected if said channel is primarily 

3 interference limited. 

1 7. The method according to claim 1, wherein a coded 

2 packet type is selected if said channel is primarily noise 

3 limited. 

1 8. The method according to claim 1, wherein a 

2 relatively short packet type is selected if said channel has 

3 a high bit error rate. 

1 9. The method according to claim 1, wherein a 

2 relatively long, uncoded packet type is selected if said 

3 channel is neither interference limited nor noise limited. 
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1 10. The method according to claim 1, wherein said 

2 selected packet type is the same as a previously selected 

3 packet type. 

1 11. The method according to claim 1, wherein said 

2 selected packet type is different from a previously selected 

3 packet type. 

1 12. The method according to claim 1, wherein said 

2 network is an ad hoc network. 

1 13. The method according to claim 1, wherein said 

2 network is a Bluetooth (TM) wireless network. 

1 14. The method according to claim 1, wherein said step 

2 of estimating said quality condition includes comparing said 

3 at least one quality measure to a predefined value. 

1 15. The method according to claim 1, wherein said step 

2 of selecting a packet type includes waiting for a predefined 

3 time period before selecting said packet type. 
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1 16. The method according to claim 1, wherein at least 

2 an error detection quality measure is used to estimate said 

3 channel condition. 

1 17. The method according to claim 1, wherein at least 

2 a Forward Error Correction quality measure and an error 

3 detection quality measure are used to estimate said channel 

4 condition. 

1 18. The method according to claim 1, wherein at least 

2 a received signal strength quality measure and an error 

3 detection quality measure are used to estimate said channel 

4 condition. 

1 19. The method according to claim 1, wherein at least 

2 a packets positively acknowledged quality measure and a power 

3 amplifier voltage are used to estimate said channel 

4 condition. 

1 20. The method according to claim 19, wherein said 

2 packets positively acknowledged quality measure and said 

3 power amplifier voltage are determined based partly on at 
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4 least one of an error detection quality measure, a Forward 

5 Error Correction quality measure, and a received signal 

6 strength quality measure. 

1 21. A communications device for communicating over a 

2 network connection in a wireless network, said device 

3 comprising: 

4 a channel quality processor for determining at least one 

5 quality measure of a channel of said network connection; 

6 a channel condition processor coupled to said channel 

7 quality processor for estimating a quality condition of said 

8 channel based on said at least one quality measure; and 

9 a packet type selector coupled to the channel condition 

10 processor for selecting a packet type to be transmitted over 

11 said channel based on said quality condition of said channel. 

1 22. The communications device according to claim 21, 

2 further comprising a receiver unit, wherein said at least one 

3 quality measure is determined based on information obtained 

4 from said receiver unit. 
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1 23. The communications device according to claim 21, 

2 further comprising a transmitter unit, wherein said at least 

3 one quality measure is determined based on information 

4 obtained from said transmitter unit. 

1 24. The communications device according to claim 23, 

2 wherein said channel condition processor is configured to 

3 ignore receiver side quality measures and to use only quality 

4 measures determined based on information obtained from said 

5 transmitter unit . 

1 25. The communications device according to claim 21, 

2 wherein which one of said at least one quality measure is 

3 determined varies depending on a previously selected packet 

4 type . 

1 26. The communications device according to claim 21, 

2 wherein said packet type selector selects an uncoded packet 

3 type if said channel condition processor determines that said 

4 channel is primarily interference limited. 
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1 27. The communications device according to claim 21, 

2 wherein said packet type selector selects a coded packet type 

3 if said channel condition processor determines that said 

4 channel is primarily noise limited. 

1 28. The communications device according to claim 21, 

2 wherein said packet type selector selects a relatively short 

3 packet type if said channel condition processor determines 

4 that said channel has a high bit error rate. 

1 29. The communications device according to claim 21, 

2 wherein said packet type selector selects a relatively long, 

3 uncoded packet type if said channel condition processor 

4 determines that said channel is neither interference limited 

5 nor noise limited. 

1 30. The communications device according to claim 21, 

2 wherein said selected packet type is the same as a previously 

3 selected packet type. 
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1 31. The communications device according to claim 21, 

2 wherein said selected packet type is different from a 

3 previously selected packet type. 

1 32. The communications device according to claim 21, 

2 wherein said network is an ad hoc network. 

1 33. The communications device according to claim 21, 

2 wherein said network is a Bluetooth (TM) wireless network. 

1 34. The communications device according to claim 21, 

2 wherein said channel condition processor is configured to 

3 compare said at least one quality measure to a predefined 

4 value . 

1 35. The communications device according to claim 21, 

2 further comprising a timer, wherein said packet type selector 

3 is adapted to wait for said timer to expire before selecting 

4 said packet type . 
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1 36. The communications device according to claim 21, 

2 wherein at least an error detection quality measure is used 

3 to estimate said channel condition. 

1 37. The communications device according to claim 21, 

2 wherein at least a Forward Error Correction quality measure 

3 and an error detection quality measure are used to estimate 

4 said channel condition. 

1 38. The communications device according to claim 21, 

2 wherein at least a received signal strength quality measure 

3 and an error detection quality measure are used to estimate 

4 said channel condition. 

1 39. The communications device according to claim 21, 

2 wherein at least a packets positively acknowledged quality 

3 measure and a power amplifier voltage are used to estimate 

4 said channel condition. 

1 40. The communications device according to claim 39, 

2 wherein said packets positively acknowledged quality measure 

3 and said power amplifier voltage are determined based partly 
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4 on at least one of an error detection quality measure, a 

5 Forward Error Correction quality measure, and a received 

6 signal strength quality measure. 
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ABSTRACT OF THE DISCLOSURE 

Method and apparatus for dynamically selecting a packet 
type based on the quality estimates of the channel are 
disclosed. From these channel quality estimates, specific 
properties of the packet may be selected including whether 
a coding scheme should be used, the packet length, and the 
modulation used. The packet type selection is then performed 
in a dynamic fashion based on updates or changes to the 
channel conditions . 
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RUSSELL J, GENET, Reg. No. 42,571 
J. KEVIK GRAY, Reg. No. 37,141 



STEVEN R. GREENFIELD, Reg. No. 38,166 

J. PAT HEPTIG, Reg. No. 40,643 

SHARON A. ISRAEL, Reg. No. 41,867 

JOHN R. KIRK JR., Reg. No. 24,477 

PAUL R. KITCH, Reg. No. 38,206 

TIMOTHY M. KOWALSKI, Reg. No. 44,192 

HSIN-WEI LUANG, Reg. No. 44,213 

JAMES F. LEA III, Reg. No. 41,143 

ROBERT W. MASON, Reg. No. 42,848 

ROGER L. MAXWELL, Reg. No. 31,855 

ROBERT A. McFALL, Reg. No. 28,968 

LISA H. MEYERHOFF, Reg. No. 36,869 

STANLEY R. MOORE, Reg. No. 26,958 

RICHARD J. MOURA, Reg. No. 34,883 

MARK V. MULLER, Reg. No. 37,509 

P. WESTON MUSSELMAN JR. Reg. No. 31,644 

DANIEL G. NGUYEN, Reg. No. 42,933 

SPENCER C. PATTERSON, Reg. No. 43,849 



RUSSELL N. RIPPAMONTI, Reg. No. 39,521 
STEPHEN G. RUDISILL,, Reg. No. 20,087 
HOLLY L. RUDNICK, Reg. No. 43,065 
J.L. JENNIE SALAZAR, Reg. No. 45,065 
KEITH W. SAUNDERS, Reg. No. 41,462 
JERRY R. SELINGER, Reg. No. 26,582 
GARY B. SOLOMON, Reg. No. 44,347 
ROBERT C. STRAWBRICH, Reg. No. 36,692 
STEVE Z. SZCZEPANSKI, Reg. No. 27,957 
ANDRE M. SZUWALSKI, Reg. No. 35,701 
ALAN R. TFHELE, Reg. No. 30,694 
TAMSEN VALOIR, Reg. No. 41 ,417 
TAMSEN VALOIR, Reg. No. 41,417 
RAYMOND VAN DYKE, Reg. No. 34,746 
BRIAN D. WALKER, Reg. No. 37,751 
GERALD T. WELCH, Reg. No, 30,332 
HAROLD N. WELLS, Reg. No. 26,044 
WILLIAM D WIESE, Reg. No. 45,217 



all of the firm of JENKENS & GILCHRIST, P.C., 3200 Fountain Place, 1445 Ross Avenue, 
Dallas, Texas 75202-2799, as my attorneys and/or agents, with full power of substitution and 
revocation, to prosecute this application, provisionals thereof, continuations, continuations-in-part, 
divisionals, appeals, reissues, substitutions, and extensions thereof and to transact all business in 
the United States Patent and Trademark Office connected therewith, to appoint any individuals 
under an associate power of attorney and to file and prosecute any international patent application 
filed thereon before any international authorities, and I hereby authorize them to act and rely on 
instructions from and communicate directly with the person/assignee/attorney/firm/organization 
who/which first sent this case to them and by whom/which I hereby declare that I have consented 
after full disclosure to be represented unless/until I instruct them in writing to the contrary. 
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Please address all correspondence and direct all telephone calls to: 

Richard J. Moura 
Jenkens & Gilchrist, P.C. 
3200 Fountain Place 
1445 Ross Avenue 
Dallas, Texas 75202-2799 
214/855-4709 
214/855-4300 (fax) 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



NAMED INVENTOR(S) 



1 


Leif Wilhelmsson 
Full Name 


Inventor's Signature 


Date 


Lyftvagen 5 Sweden 

Se-240 10 Dalby 

Sweden 

Residence (city, state, country) Citizenship 


Lyftvagen 5 
Se-240 10 Dalby 
Sweden 

Post Office Address (include zip code) 







(FOR ADDITIONAL INVENTORS, check here X and add additional sheet for inventor 
information regarding signature, name, date, citizenship, residence and address) 
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2 


Joakim Persson 
Full Name 


Inventor's Signature 


Date 


Illiongranden 147 Sweden 

SE-224 72 Lund 

Sweden 

Residence (city, state, country) Citizenship 


Illiongranden 147 
SE-224 72 Lund 
Sweden 

Post Office Address (include zip code) 
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Jacobus Haartsen 










Full Name 


Inventor's Signature 




Date 


3 


Bruchterweg 81 
NL-7772 BG Hardenberg 
The Netherlands 




Dutch 






Residence (city, state, country) 




Citizenship 




Bruchterweg 81 
NL-7772 BG Hardenberg 
The Netherlands 










Post Office Address (include zip code) 
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4 


OlofDellien 
Full Name 


Inventor's Signature 


Date 


Rudeboksvagen 73 Sweden 

SE-226 55 Lund 

Sweden 

Residence (city, state, country) Citizenship 


Rudeboksvagen 73 
SE-226 55 Lund 
Sweden 

Post Office Address (include zip code) 
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